#include<iostream>
#include<string>
#include<vector>
#include<unordered_set>
using namespace std;


//方法1  事件复杂度o(N)
//class Solution {
//public:
//    string reverseVowels(string s) {
//        unordered_set<char> us = {'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'};
//        int left = 0, right = s.size() - 1;
//        while(left < right){
//            while(left < right && !us.count(s[left])) ++left;
//            while(left < right && !us.count(s[right])) --right;
//            std::swap(s[left], s[right]);
//            ++left;
//            --right;
//        }
//        return s;
//    }
//};
